1

A greedy algorithm for some classes of integer programs

Year:
2003
Language:
english
File:
PDF, 144 KB
english, 2003
3

A greedy algorithm for maximizing a linear objective function

Year:
2004
Language:
english
File:
PDF, 238 KB
english, 2004
4

An approximation algorithm for the hierarchical median problem

Year:
2009
Language:
english
File:
PDF, 449 KB
english, 2009
7

An approximation scheme for a problem of search for a vector subset

Year:
2012
Language:
english
File:
PDF, 470 KB
english, 2012
9

Asymptotically optimal algorithms for geometric Max TSP and Max m-PSP

Year:
2014
Language:
english
File:
PDF, 298 KB
english, 2014
10

The problem of a minimal ball enclosingkpoints

Year:
2013
Language:
english
File:
PDF, 505 KB
english, 2013
11

Complexity and approximation of the Smallest k-E

Year:
2015
Language:
english
File:
PDF, 366 KB
english, 2015
12

An approximation algorithm for the Euclidean incremental median problem

Year:
2016
Language:
english
File:
PDF, 812 KB
english, 2016
13

Solving some vector subset problems by Voronoi diagrams

Year:
2016
Language:
english
File:
PDF, 575 KB
english, 2016
15

An exact algorithm for finding a vector subset with the longest sum

Year:
2017
Language:
english
File:
PDF, 660 KB
english, 2017
17

Complexity and Approximation of Finding the Longest Vector Sum

Year:
2018
Language:
english
File:
PDF, 371 KB
english, 2018